A Register Communication Mechanism for Speculative Multithreading Chip Multiprocessors

نویسندگان

  • Niko Demus Barli
  • Daisuke Tashiro
  • Chitaka Iwama
  • Shuichi Sakai
  • Hidehiko Tanaka
چکیده

Speculative multithreading on chip multiprocessors has drawn great attention as a technique for exploiting thread level parallelism from sequential applications. This paper proposes a register communication mechanism required to handle inter-thread register dependencies during speculative multithreading execution. The key issues in designing this mechanism are, ensuring the correctness of execution and tolerating communication latency important to the performance. This paper first describes a synchronization method for maintaining a consistent architectural view of the registers. It then presents a design of a ring-topology communication datapath for synchronizing register values. The communication mechanism we propose tolerates communication latency by eagerly moving register values closer to the consumer and by employing a simple producer-initiated communication protocol. It also avoids substantial increase in number of ports of register file and register rename map. Evaluation results show that, for a practical configuration the average performance achieved is within 6% margin compared to an ideal datapath.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Chip-Multiprocessor Architecture with Speculative Multithreading

ÐMuch emphasis is now placed on chip-multiprocessor (CMP) architectures for exploiting thread-level parallelism in an application. In such architectures, speculation may be employed to execute applications that cannot be parallelized statically. In this paper, we present an efficient CMP architecture for speculative execution of sequential binaries without source recompilation. We present the s...

متن کامل

Cache Coherence Strategies for Speculative Multithreading CMPs : Characterization and Performance Study

Thread-level memory speculation is one of speculation techniques usually employed in speculative multithreading architectures. On shared-bus chip multiprocessors (CMPs), the technique can be implemented by extending their cache coherence mechanisms. Several implementations have been proposed and evaluated. However, there is no study that compares the impact of the taken strategies and identifie...

متن کامل

Complexity Analysis of a Cache Controller for Speculative Multithreading Chip Multiprocessors

Although many performance studies of memory speculation mechanisms in speculative multithreading chip multiprocessors have been reported, it is still questionable whether the mechanisms are complexity effective and worth to implement. In this paper, we perform a complexity analysis of a cache controller designed by extending an MSI controller to support thread-level memory speculation. We model...

متن کامل

Supporting Speculative Multithreading on Simultaneous Multithreaded Processors

Speculative multithreading is a technique that has been used to improve single thread performance. Speculative multithreading architectures for Chip multiprocessors (CMPs) have been extensively studied. But there have been relatively few studies on the design of speculative multithreading for simultaneous multithreading (SMT) processors. The current SMT based designs IMT [9] and DMT [2] use loa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003